#include <stdio.h>
int compare(int a,int b)
{
	if(a%2==0&&b%2!=0)
	{
		return 1;
	}
	if(a%2!=0&&b%2==0)
	{
		return -1;
	}
	else
	{
		return a-b;
	}
}
int main()
{
	int n,arr[100],com;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	for(int i=0;i<n;i++)
	{
		int max=i;
		for(int s=i+1;s<n;s++)
		{
			if(com=compare(arr[s],arr[max])>0)
			{
				max=s;
			}
		}
		if(max!=i)
		{
			int temp=arr[i];
			arr[i]=arr[max];
			arr[max]=temp;
		}
	}
	for(int i=0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
	
 } 
